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ABSTRACT 



This paper presents "Campus," an environment that allows 
University of Hagen (Germany) students to connect briefly to the Internet but 
remain represented by personalized, autonomous agents that can fulfill a 
variety of information, communication, planning, and cooperation tasks. A 
brief survey is presented of existing mobile agent system environments, all 
of which are based on a central architecture requiring one or more servers to 
be permanently active and reachable. The Agent Application Programming 
Interface (AAPI) package is introduced; AAPI is an extension of the Java 
Class Hierarchy that supports the design and implementation of systems of 
mobile, autonomous agents and is based upon decentralized control structures. 
Derived from the AAPI package, "Campus" offers a variety of "Campus 
Intercommunication Agents" that can perform the following functions on behalf 
of their owners: retrieve information from libraries, search machines, and 
faculty/registrar blackboards; exchange information with other agents; search 
for individual agents; cooperate with other agents in setting up individual 
working groups; enroll their owners into existing working groups; and arrange 
meetings between owners. A table presents properties of mobile agent systems. 
Four figures illustrate migration of an AAPI agent, reverse routing, the 
two-layered network of "Campus," and the agents' docking and route windows. 
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Abstract: Campus supports the communication and co-operation between a distance teaching 
university and its stuaents in an Internet environment. While students usually connect (juite 
rarely to the Internet, they can continuously be represented in the Internet by their individual 
autonomous agents which can fulfil a variety of tasks for their owners. Campus is being imple- 
mented with the help of the Agent Application Programming Interface (AAPI) package. AAPI 
is an extension of tne Java Class Hierarchy and has been developed at the University of Ha- 

f en; it supports the design and implementation of systems of mobile, autonomous agents and is 
ased upon decentralised control structures. Derived from the AAPI package. Campus offers a 
variety of Campus Intercommunication Agents. 



1 Introduction 

The University of Hagen is a distance teaching university with about 55.000 students, most of them spread all over 
Germany, some of them even over the whole world. Most of these students have access to the Internet, but because 
of connection costs are linked to the Internet just for short intervals. Campus provides an environment in which 
students are continuously represented by their own personalised, autonomous agents which can fulfil a variety of 
information, communication, planning and co-operation tasks on behalf of their owners. Each student runs on her 
computer a Campus environment, populated with several Campus Intercommunication Agents {CIAgents). The 
student charges her agent with a list of tasks, briefly connects to the Internet, releases the agent to the network, and 
disconnects again. According to their tasks, the agents migrate through the network, collect information for their 
owners, communicate and co-operate with other agents, until they are finally picked up again by their owners as 
soon as they reconnect to the network. Thus, while students are just rarely connected to the network, their agents 
can continuously represent them in the network. Beside minimising the student access times to the network, co- 
operation and communication between agents may stimulate co-operation and communication between students as 
well. Campus and its services are dealt with in more detail in chapter 4. Compared with the traditional server/client 
paradigm, mobile, autonomous agents in general show several essential advantages: transporting the algorithms 
to the data and substituting global network-wide communication and co-operation by local communication and 
co-operation may significantly reduce communication costs and the amount of network resources needed. On the 
other hand, security, authentication and accounting problems have to be solved for agent systems. Campus is being 
implemented as an agent application on top of the Agent Application Programming Interface (AAPI) package. 

In the following chapters, we briefly survey existing mobile agent systems, describe the basic concepts of the AAPI 
package, introduce Campus in some more detail, and conclude with some ideas on future work. 
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2 Survey of Mobile Agent-Systems 

This chapter gives a brief survey of some existing mobile agent system environments. The java-based Ag/er work- 
bench of IBM [IBM 96] is an extension of mobile java applets. Similar to an applet, an aglet’s binary code migrates 
through the network, but in contrast to an applet, the state of an aglet is transported together with the aglet. States 
are defined in terms of creation, migration, activation, deactivation and termination events. For each state, the aglet 
workbench offers the aglet programmer adequate sets of methods. Global and local communication between aglets 
is realised via the communication mechanisms Remote Procedure Call (RPC) and message passing. In both cases, 
aglets have to create so-called Aglet-Proxies. These are the aglets’ communication stations which also protect 
aglets from unauthorised manipulation. 

Agent Tcl [Kotz et al. 96], [Gray et al. 96] is a mobile agent-system which was developed at the Dartmouth College. 
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Agents are realised in Agent Tcl, an extension of the scripting language Tool command language (Tcl). For com- 
munication between agents, Agent Tcl uses the Agent Remote Procedure Call (ARPC) or a paging mechanism. To 
work under non-permanent network connections, Agent Tcl contains the Laptop Docking System, which assigns 
every Laptop a permanent docking computer. When the Laptop is not connected to the network, the docking com- 
puter serves as target for the agent. Security services, based on Safe Tcl, protect a computer from malicious agents. 
Security services to protect agents against malicious environments have not been realised yet. 

Mole [StraBer et al. 96],[Hohl 95] is the prototype of an agent system. Stationary System-Agents manage the 
resources and services of one place (set of computers). If mobile User Agents visit these places, the System Agent 
assigns special resources or services to these User Agents. Mole supports local and global communication [Rohrle 
et al. 96] with RPC and message passing mechanisms. If an agent wants to communicate globally, it sends its 
message to a central Mailbox Agent, which forwards the message to the other partner. 

JAE (Java Agent Environment) [Park et al. 97] has been drafted at the technical University Aachen. JAE focusses 
on the integration of wireless (e.g. mobile phone) and Internet agent technologies. JAE introduces the concept for 
Personal Digital Assistants (PDA). JAE distinguishes between agent servers, mobile agents and stationary service 
agents. A computer based agent server provides an environment for incoming mobile agents, and is supported by 
service agents. Only mobile agents can leave a computer and travel to another computer. Additional approaches 
can be found in [Li et al. 96]. 

All the described agent systems are based upon a central architecture, i.e. one or more servers have to be perma- 
nently active and reachable. To avoid bottlenecks and problems with server failures, as well as to gain general 
experiences with decentralised architectures, the AAPI package is, following the basic Internet paradigm, uncom- 
promisingly based upon a decentralised approach. [Tab.l] compares the described systems and the AAPI package 
approach: 
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Table 1: Properties of mobile agent systems 



3 The AAPI Package 

The runtime environment for an agent is called an active context. Except when migrating between contexts, agents 
are always embedded in a context. A context can: 

o start and ship its own agents; 

o dock (i.e. receive, start and ship) foreign, travelling agents; 
o synchronise several running agents; 
o communicate with its own travelling agents; 
o support communication with foreign agents in foreign contexts; 



The agent’s statical profile is defined by a set of attributes, e.g. identifier, creation date, owner, task description, 
etc. 

When the context starts one of its own agents, it defines an initial route for the agent’s tour through the Internet. 
Such a route may be a simple list or, e.g., a complex path graph of Internet addresses. During its journey, the agent 
can extend its initial route. 

If the agent wants to move from one context to another, the binary-code of the agent has to be sent together with 
its profile and route. 

Agent, profile, route and binary code are represented as objects which are linked to each other. At the stage of 
migration, they change their representations into data-streams and, via its Internet address, move to the next site 
on the agent’s route [Fig. I]. 




Figure 1: Migration of an AA PI agent 

Agents working in the same context are represented as parallel threads. They can communicate and co-operate 
with each other via ComObjects. When an agent wants to start a communication with a parallel agent, it creates a 
ComObject for this agent, which beside the message may contain algorithms in form of binary code to be executed 
by the other agent. It may also contain structured containers for results. Within its thread, each agent is contin- 
uously looking for ComObjects another agent has created for it. Communication between agents across different 
contexts in different computers works in a similar way. The agent creates a ComObject in its context and sends 
this object to the context of the target agent, which in turn executes the requested tasks and sends the results back. 




Figure 2: Reverse routing 



The Internet address of its owning context always defines the last station in an agent’s route. As mentioned before, 
our students’ computers are quite rarely linked to the network and may get assigned different Internet addresses 
for different sessions. In such a case an agent cannot find home and present its results to its owner. The following 
algorithm solves this problem [Fig. 2]: whenever the home context (HC) of an agent changes its Internet address 
from ipi{HC) to ipi^i{HC), it immediately informs all contexts c/ on the agent’s reverse initial route until it 
finds the context where the agent is actually working in. This context changes the target station in the agent’s route 




4 



accordingly and confirms the successful change to the agent’s home context. 

If the agent has extended its initial route and is actually working in a context that is part of the route extension, 
the home context can’t inform the agent about a changed internet adress. In this case, after the agent has finished 
working on the extended contexts, the agent migrates to an active context of its initial route, to wait for information 
of its home context. Here the agent can be reached again, to change the target station in its agent’s route. 

This reverse routing algorithm assumes that the home context can reach its agent. There are several reasons why a 
home context may not be able to reach its agent A: 

o unavailability of A during the migration; 
o regular termination of A' s actual working context; 
o irregular termination of A s actual working context; 

o interrupted connection to A' $ actual working context; 
o Agent A is working in a context c^; 

While the first case can be solved by handling the migration of an 
al. 97],[Klar 96],[Westhoff 97], the second one can be handled by 
contain active agents. The last three cases can only be handled by 
certain time-out. 

The above algorithm assumes that only the home computer of an agent may get disconnected from the network 
and change its Internet address. We are presently working on an extension of the above algorithm which allows 
arbitrary computers to change their Internet addresses and to inform all interested computers in the network. To 
strictly follow the agent paradigm, even short messages between contexts are modelled as agents. 

The classes and methods of the AAPI package realise a basic mobile agent, i.e. they support an agent’s creation, 
travelling, working, self-copying and termination. More advanced agents can easily be defined within the AAPI 
environment by simply overwriting the corresponding methods. Details on the AAPI package and how to use it 
can be found in [Westhoff 97]. 



agent as an atomic operation [Mira da Silva et 
enforcing contexts not to close as long as they 
restarting the reverse routing algorithm after a 



4 Campus 

While lecturers as well as all university institutions are almost permanently connected to the Internet with constant 
Internet addresses, most of the students are quite rarely connected to the Internet; their Internet addresses may 
change between sessions. Thus within Campus we model a two layered network [Fig. 3], the outer layer containing 
all computers which are rarely connected to the network, the inner layer containing computers which are almost 
permanently connected to the network. 

Address changes of computers in the outer layer are not reported to other computers; Address changes in the inner 
layer are immediately reported to all computers in the inner layer, as well as through their agents to computers in 
the outer layer as well. Computers in the outer layer send their agents to computers in the inner layer, let them 
perform their tasks and pick them up again, if necessary via reverse routing. The inner layer provides various 
service, information and chat ’booths’, where agents on behalf of their owners can, e.g., 

o retrieve actual information from libraries, search machines, faculties* 
and registrar's blackboards; 
o exchange information with other agents; 
o search for individual agents; 

o co-operate with other agents in setting up individual working groups; 
o enrol their owners into existing working groups; 
o arrange dates between their owners; 

Each of these ’booths’ contains one context where travelling agents can dock. We are presently developing a 



sCudcm's travelling agent 




Figure 3: The two layered network of Campus 

variety of protocols for communication and co-operation between agents and booths. 

Campus contains several types of Cl Agents. They are all derived from the basic agent type of the AAPI package. 
[Fig.4] depicts the CIAgents’ docking- and its route window: 




Figure 4: The ClAgents* docking- and route-window 

The docking window is divided into the boxes My-ClAgent and Docking. The My-CI Agent box lists the student’s 
personal CIAgents and the docking box gives a view of all the agents that are either working or resting on the 
student’s context. In the Campus' route window the student can compose routes for her My-CIAgents, e.g. by 
selecting members of her learning groups. 



5 Conclusion and Future Work 

The AAPI package provides a comfortable and easy to use high level interface to implement systems of individual, 
mobile, autonomous agents in the Internet. It supports decentralised control architectures. With the help of the 






o 





AAPI package Campus is being realised, a platform that, through a variety of different types of agents supports 
communication and co-operation between a distance teaching university and its students. 

Beside the definition of various protocols for inter agent communication and co-operation, security and authen- 
tication problems will be our major future concern: runtime environments have to be secured against malicious 
agents, agents have to be secured against their embedding environments; secure authentication methods have to be 
developed. Further more, appropriate accounting mechanisms are needed. 
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